Algoritmo scan line

Questa voce o sezione sull'argomento geometria non è ancora formattata secondo gli standard.

---

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

Scan Line è un algoritmo per la rasterizzazione efficiente di poligoni.

Dato un poligono, espresso sotto forma di segmenti (x_min,y_min,x_max,Y_max) , è possibile determinare i punti interni del poligono tracciando delle linee parallele all'asse x e calcolando le intersezioni con i segmenti del poligono. Ogni volta che una linea di scansione interseca un segmento del poligono, possiamo considerare i punti successivi, fino alla prossima intersezione, come interni. Tali gruppi di punti sono chiamati span, e rappresentano i pixel da colorare all'interno dell'immagine.

I passi del processo per determinare gli span sono tre:

1. Determinare le intersezioni tra la scan-line e i poligoni
2. Ordinare tali intersezioni secondo l'asse x
3. Determinare i punti interni sfruttando le intersezioni sulla linea calcolate precedentemente